pascal问题{2009年青岛市程序设计竞赛试题(初中B组)【决赛试题】}

来源:百度知道 编辑:UC知道 时间:2024/06/03 13:33:28
我是按照考试题上原样弄的,希望各位能给我这几个题的全部程序,最好写上自己的思路或者是每一步程序的解释,谢谢了!
说明:1.必须以题目中规定的文件名进行保存,兵用FTP上传使用说明在试题最后。请选手每做完一道题及时赏茶unyici,以确保因机器故障引起的文件丢失。
2.比赛时间为60分钟,每道试题100分。
2009年青岛市程序设计竞赛试题(初中B组)[决赛]
一、计数器
count.pas/count.in/count.out
【问题描述】
一本书的页码万恶n,页码从1开始,请你求出全部页码中,用了多少0,1,2……9.
【输入】
一个正整数N(N<=1000000000),表示总的页数。
【输出:】
共识航,第i行为数字i-1个数。
【样例输入】:
11
【样例输出:】
1
4
1
1
1
1
1
1
1
1
二、成绩排名
student.pas/student.in/student.out
【问题描述:】
根据期末考试的成绩单信息,把所有学生从高到低的顺序输出。
【输入:】
第一行:学生的个数n(n<=100)。
以下n行:每行包括一个学生的信息,依次是:学号(1..n)、姓名、语文成绩、数学成绩。他们中间有且仅有一个空格隔开,输入信息中没有多余的空格。姓名全是字母,长度不大于200,各科成绩不超过100。
【输出:】
N行,每一行包括一个学生的信息:学好、姓名、总分。中间用一个空格隔开,不能有多余的空格。总分相同的学生,雪好大的在前。
【样例输入:】
4
3 abc 40 50
2 gd 50 40
1 wr 60 60
4 dsd 10 20
【样例输出:】
1 wr 120
3 abc 90
2 gd 90
4 dsd 30
三、数制转换
chenge.pas/change.in/change

同意楼上1 3 的解答
2我补充下哈
其实这种题适合练练手感,别听楼上瞎说用什么冒泡、插入、快排
太肤浅了
陶梓絮同学的排序功力真的不行啊
我们可以用桶排序、堆排序、希尔排序、归并排序、基数排序
其实我真正想说的是,如果你心情好的话不妨编一下Splay,很有意思的哦
当然,如果你觉得Splay有难度的话也可以试试treap

就10分想让我们写3个程序?
建议1、加分;
2、学信息,自己做好!

不耐烦地把